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WHAT IS CLAIMED IS: 



1. A method of generating a plurality of non- 
orthogonal halftone screens for substantially moire-free 
four-color halftoning,- comprising: 

locating non-orthogonal halftone cells suitable for 
tiling an image plane that are substantially specified by 
two frequency vectors F n = (fx ni , fy and Fn 2 = (fx n2 , fYn 2 ) / 
where n = color indices a, b, c, d of four different 
colors ; 

identifying combinations of four of the non-orthogonal 
halftone cells which simultaneously satisfy: 



F a +F b +R -0 

a, d £ c, 



a, b 2 c 2 



and 



and 



where, 

F c , and 



F ^ F - +F ^° , and 
F^+F^+F^O 



F dl F Cif F di * F Ca , F d # F Ci , and F d * 



I F nx ± F my | > M 
where, 

M = minimum acceptable two-color moire 



frequency 



n = a , b, c, d 

m = a, b, c, d 

n ^ m 

x = 1, 2, 

Y = 1/ 2; 

selecting one of the identified combinations of four 
non-orthogonal halftone cells; and 
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associating each non-orthogonal halftone cell of the 
selected identified combination with one or more color 
separations of a color halftone printer. 



2. The method defined in claim 1 further comprising: 
identifying combinations of any three of the located 
non-orthogonal halftone cells prior to the step of 
identifying combinations of four of the non-orthogonal 
halftone cells, where the frequency vectors of the 
identified combinations satisfy; 



F +F m + F„ =0 

n 2 m 2 p 2 



and 



where, 

n = a, b, c, d 

m = a, b, c, d 

p = a, b f c, d 

a, b, c, d are color indices of four 
different colors 

n + m ^ p, and 

i F nx ± F my | > M 

where, 

M = minimum acceptable two-color moire 

frequency 

x - 1, 2 

y = I, 2, 

3. The method defined in claim 1 wherein the two 
frequency vectors specifying each non-orthogonal halftone 
cell satisfy: 

I F ni ± F n2 I > I F nl I and 

I F n ± F „ I > I F n I . 
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4. The method defined in claim 1, wherein non- 
orthogonal includes cell shapes containing right angles. 

5. The method defined in claim 1, further 
comprising : 

applying constraints to the located non-orthogonal 
halftone cells; and 

removing non-orthogonal halftone cells that do not 
satisfy the constraints from the located non-orthogonal 
halftone cells . 

6. The method defined in claim 5, further 
comprising : 

applying constraints to the identified combinations of 
non-orthogonal halftone cells; and 

removing combinations of non-orthogonal halftone cells 
that do not satisfy the constraints from the identified 
combinations of non-orthogonal halftone cells. 

7. The method defined in claim 1, further 
comprising : 

applying constraints to the identified combinations of 
non-orthogonal halftone cells; and 

removing combinations of non-orthogonal halftone cells 
that do not satisfy the constraints from the identified 
combinations of non-orthogonal halftone cells. 

8. An apparatus for generating non-orthogonal 
halftone screens for substantially moire-free four-color 
halftoning, comprising: 

a non-orthogonal halftone cell locating circuit, 
routine or agent that locates substantially non-orthogonal 
halftone cells suitable for tiling an image plane that are 
substantially specified by two frequency vectors F Ri = (fx nj/ 
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fy ni ) and F „ 2 = (fx „ 2 , fy n 2 ) , where n = color indices a, b, 
c, d of four different colors; 

a first non-orthogonal halftone cell combination 
identifying circuit, routine or agent that identifies 
combinations of four of the located non-orthogonal halftone 
cells which simultaneously satisfy: 

F a + F b -0 
»i b i °i . and 



and 



where, 

F c , and 



F a +F b +K =0 

a 2 C>2 °2 



F ai +F b2 +F,=0 f 
F a 2 +F bi +F d2 =0 



F di # F Ci , F di * F Cjf F d2 * F Ci , and F d ^ 



F nx ± F my | > M 



where, 

M = minimum acceptable two-color moire 



frequency 



n = a, b, c, d 
m = a, b, c f d 

n + m 

x = 1, 2 

y = 1, 2; and 

a non-orthogonal halftone cell selector circuit, 
routine or agent that selects one of the identified 
combinations of four halftone cells and associates each of 
the selected cells with a color separation of a color 
halftone printer. 



9. The apparatus defined in claim 8 further 
comprising : 
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a second non-orthogonal halftone cell combination 
identifying circuit, routine or agent that identifies 
combinations of three of the located non-orthogonal 
halftone cells and provides them to said first non- 
orthogonal halftone cell combination identifying circuit, 
routine or agent, wherein the frequency vectors of the 
identified combinations of three non-orthogonal halftone 
cells satisfy: 

F + F =0 

n > m i ft , and 



where, 



a 

different colors 

n m ^ p, and 



F +F +F n =0 

A n 2 A m 2 *p 2 



n = a, b, c, d 
m = a, b r c, d 
p = a, b, Of d 

b, o f d are color indices of four 



| F nx ± F my | > M 

where, 

M = minimum acceptable two-color moire 



frequency 



x - 1, 2 
Y = 1, 2. 



10. The apparatus defined in claim 8 wherein the two 
frequency vectors specifying each non-orthogonal halftone 
cell satisfy: 

| F ni ± F n 2 I > I F ni i and 
| F ni ± F ni | > | F n 2 I * 

11. The apparatus defined in claim 8, wherein non- 
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orthogonal includes cell shapes containing right angles* 

12. The apparatus defined in claim 8, further 
comprising : 

a located non-orthogonal halftone cell removing 
circuit, routing or agent that removes located non- 
orthogonal cells according to a set of locating 
constraints . 

13. The apparatus defined in claim 12, further 
comprising : 

a non-orthogonal halftone cell combination removing 
circuit, routine or agent that removes non-orthogonal 
halftone cell combinations according to a set of 
combination removing constraints. 

14. The apparatus defined in claim 8, further 
comprising : 

a non-orthogonal halftone cell combination removing 
circuit, routine or agent that removes non-orthogonal 
halftone cell combinations according to a set of 
combination removing constraints. 

15. A method for using a plurality of non-orthogonal 
halftone screens for substantially moire-free color 
halftoning, comprising : 

inputting an image data; 

converting the image data to a halftone image data; 

locating a plurality of tileable halftone screens that 
contain combinations of non-orthogonal halftone cells where 
each non-orthogonal halftone cell is substantially 
specified by two frequency vectors F „ t = (fx ni , fy ni ) and 
F n2 = (fx n , fy n 2 ) , where n = color indices a, b, c, d of four 
different colors; 
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identifying combinations of four of the non-orthogonal 
halftone cells which simultaneously satisfy; 

F a +F b +F =0 

bj 01 , and 



and 



F a +F b + F c =0 

a 2 d 2 c 2 



F a + F bj +F d =0 
21 b2 * , and 



F ai +F b] +F di =0 



where, 

, and 



F di * F Cl , F dj ± F C2 , F d2 ^ F Ci , and F d ^ F 



I F nx ± F^ | > M 
where, 

M = minimum acceptable two-color 

moire frequency 

n = a, b, c, d 
m = a, b, c, d 

n # m 
x = 1, 2 
y = 1, 2; and 
forming an image on an image recording medium using 
the halftone image data. 

16. The method defined in claim 15, wherein non- 
orthogonal includes cell shapes containing right angles. 

17. The method defined in claim 15, further 
comprising : 

applying constraints to the located non-orthogonal 
halftone cells; and 

removing non-orthogonal halftone cells that do not 
satisfy the constraints from the located non-orthogonal 
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halftone cells. 

18. The method defined in claim 17 further 
comprising : 

applying constraints to the identified combinations of 
non-orthogonal halftone cells; and 

removing combinations of non-orthogonal halftone cells 
that do not satisfy the constraints from the identified 
combinations of non-orthogonal halftone cells. 



